Грань плоского графа

Гранью плоского графа называется максимальная по включению область плоскости, каждая пара точек которой может быть соединена кривой, не пересекающей ребра графа.

Граница грани $\Gamma$ — множество вершин и ребер графа, которые можно соединить кривой с любой точкой грани $\Gamma$ без пересечений с вершинами и ребрами графа.